Separable convexification and DCA techniques for capacity and flow assignment problems

Separable convexification and DCA techniques for capacity and flow assignment problems

We study a continuous version of the capacity and flow assignment problem (CFA) where the design cost is combined with an average delay measure to yield a non convex objective function coupled with multicommodity flow constraints. A separable convexification of each arc cost function is proposed to obtain approximate feasible solutions within easily computable gaps from optimality. On the other...

global results on some nonlinear partial differential equations for direct and inverse problems

در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...

On The Bottleneck and Capacity Assignment Problems

The bottleneck (capacity) assignment problem seeks for a set of entries in a matrix A, one for each column and row, that minimizes (maximizes) the largest (smallest) element over all such sets. Our interest lies in finding the asymptotically exact solution to these problems in a probabilistic framework, that is, under the asswnption that elements in the matrix are independent random variables w...

Tight Approximation Algorithms for Maximum Separable Assignment Problems

A separable assignment problem (SAP) is defined by a set of bins and a set of items to pack in each bin; a value, fij , for assigning item j to bin i; and a separate packing constraint for each bin—i.e., for each bin, a family of subsets of items that fit in to that bin. The goal is to pack items into bins to maximize the aggregate value. This class of problems includes the maximum generalized ...

Bounds for global optimization of capacity expansion and flow assignment problems